mB^mmsf (jp> «2> i2t it# 1^ ^ ^ (a) (umnmm&mmn 

#^2001-168733 
y (P2001-168733A) 

(43)41^69 B *jESl3^ 6^22 0(2001.6.22) 



(51)Inta.' 




F I 




H 0 3 M 13/09 




H 0 3 M 13/09 


G 0 6 F 11/10 


3 30 


G0 6F 11/10 3 3 OS 








^««<Z>I&4 OL (^17 M) 


(21) tURS^ 


4tR2000 -312558( P2000-312558} 




591000827 










(22)ttU9B 


5pJ5Rl2^10^ 12 H (2000. 10. 12) 




THOMSON-CSF 








7^>x®> 75008 -ytu, 


(3i)fliite«yE3B«# 


9 9 12 7 10 




XV> • 173 


(32)«jfeB 


^mims^n 12 h (1999. 10, 12) 


(72)ai§g# 






(FR) 




:7^>XB 95550 ^^^/it^^S'— ;k 








i^o. V> ^ AXX 114 








100109726 











(54) K!9g<©«iW LDPC3-H<Z)«IS:fe<i:tfn-5'^>i/<Dfc*<0>^D-feX 



(57) [M^l 

^ij 1 1® 00 ^if n ^ ^ M = N - K J6 * b 

- ^^-7 hV 1^ ^ A(0 2 ^(Dfft> 1 ^(D^CD^-^ n ^ 



I 

I 



M 

.L. 




(2) 



=i-h'ttK mU^^fj:^. ^-^Ul^lC t<@0^if ov^^-tK 

Wt^M^^^^^M(D^n^i^ h/Uw [0. . . ri- 
ll (OMx nm(Dm^i^^m'r^^t^wmt'r^mi»i 

^TP^'JcOnflHOify-^ h y iJ'^tClf^J'SiJL. m2^^o& 
^i^y-^ h y ^;^^MxM^@Oi^>^-^ h y ^;^tc, 30 

u, 

S^McO^iJ^^ h/Uw [0. . . n— m] <?)n— m+l 

- v-^^ h^ttfcSc^iJw [0] :dso^y5:fil4(c:*3JtS 

^o^j^jfi^x. mi(Dm^\vi [0] 75^0. 1. 
ft t \cm uv^jl^6^J/^ g eta lite J: o Tiffin. 

- n-mfflOUJl.T<^)v-— >$r>-^w [ i ] [k] 40 
v-:7 h-r5fci60S5c3?Uw [1. . . n-m] ^ffiV^T. 

'^a^fc\i:i(pm(omm^^^^is.mm\^^^xmhti^ 




mm 200 1-168733 
2 

-e h y Zm ^^^-^ h y i;'^<^)^&MXM(Dg^^CQ 
[000 1] 

^m'rmmLDPct\.x^hth^=^-h*(Dm 

[0002]" 

m5^(Di^m] 1 9 6 3^m\cm^^tirz^^y:ff-(D 

=>— Kli. ^*E. t^'— K(turbocode)(Cftt)5 t 
c7)i:%x.e>n^LDPC:=i— K<7)7cmt*$)^o M. J. C. M 
acKaytC ct ^"Good Error Correct ing Codes Based on v 
ery Sparse Matrices" irj^^tt^* IEEE Journal Trans 
action on Information Theory, Vol.45 No. 2, March 1 
999tC<2^M$tbfc|2*Ji. ZiX^(D=i-h*\cm\^Xm^ 

[0 0 0 3] ro=r-^^>>/fi^«ICj:til^. =»-K 
(N, K) 1^. Kfi(5C»gS/^:X>vi</U^^tfN{liCOv'>' 

h y i^'^^Ajcjzo-r^^^ti^o 

[0 0 0 4] Z(Difk^-^ ^ ^A\t^ ^(D&\f^ r^g' 

[0 0 0 5] =1— K!7— K<Z>v->^3KyW>6^ ci, 1=0 
[»l] 

[0 0 0 6] 

l^mi^m^l^^ 0 t'r^Wm\ M. J.C. MacKaytCj: ^ 

m^^titi:^mt. j:i9/h^v>mfit-ehy^;^^3tiiH 



-2- 



(3) 



2001-168733 



[0 0 0 7] 

iO 

[0 0 0 91 

t?fc-5o Iil2*5j:l/gl3fi. |l]l(0ifi^lJ<Din2fl§(0-fe{RiJ 

E*=(?....A^-/^ti^ [k] W[i] [k] = t 



^■^ h y ^;^A^^bTV^5o Eie—msiiTuigv-i/Jl? 
[0 0 10] c<z)^5^tc^€»yD-fe^^iiite-r^fci6 

tc, eilE-^ h y ^^AdS, Ell iC^^tL^i: N = 

nP. M=mp-C*>D, n*3<tt/m;i^ 5:vMC?gcoS:,b 
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-w [0] = { 1, 0, 0, 1, 1. . . . } 
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fc*±w [0] [0. . . M-1] ) :^^hh [i] ^ffSL 

/UrryXi^f^. -KSCa [M-1, M-2 1, 

0 ] ^^-T^^PS^FpM i^^<;v:A]^.'^y /v^ (fir) A 

mc^ -igob [ i ] ip^^if^w^n { 1 . 0, 
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^^fiJ^n-S^. A (z) (cj:^:7^/Ui5' i; ^-^mJ-m 
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ti^ (recurrence: 1/A (z) J; S :7 ^ /U-i? y 
^^(Ok2fflf0^^b [M-k2. . . M-1] 
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$P=2 5<Dn = 6{i(0^^iJw^i£^.||,b-rS, TlSS 6 
/5C?5 (150. 125) =1- K-Cti/c^V>C^) tC-g-ife 
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d. KLDPC + d) :=i-\^t^hm^h^^ti\^X+^^X 

^<5o 5 0 0J^T<ONfit4oJ:t/t = 3tC^UT. i^T<?) 
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DPC (30 0. 200) +LDPC (300, 1 5 
0) dS«JC#fi-rSo 

[0 0 5 6] Z.(D:it\'t^ •^n-etL;55;^$N^WL. ^ 



JO 



[0 0 5 7] 



ok: 



for(x=0; x<n* - m + 1; x++) { 
pos [x] [0] = 0; 

for(pos[x] [l]=pos[x] [0]+l; pos [x] [1]<M-1; 
pos[x] [1]+ + ) { 

for (pos [x] t2]=pos[x] pos [x] [2]<M; 

pos [x] [2] + + ) { 

(if the conditions are not satisfied, 
continue 

otherwise, go to ok) 

} 

} 

(stop: impossible to find a suitable choice 
for pos [x] [0 . . . t-1] ) 



} 
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15 



16 



(language C: the operator corresponds to EXCLUSIVE 

OR. 

/* Initialization of the b pass, of length M*/ 
for(i-M-k2; i<M; i++) 
b[il=0; 

/* Calculation of N successive values of the 
impulse response of 1/A(z)*/ 
b[0] = 1; 

for(i=l; i<k2; i++) 

b[il = bt (i+M- (k2-kl) ) % M] ^b [ (i+M-k2) % M] ; 
for(i=k2; i<M; i++) 

b[i] = b[i- (k2-kl) ]"b[i-k2] ; 

/* Arrange for there to be just one 1 

in the last k2 positions of b filtered by A(z)*/ 

weight = 0; /* all except 1 */ 

while(weight 1= 1)( 

/* Shift by one notch */ 
for(i=l; i<M; i++) 

b[i-l] = b[i] ; 
b[M-l] = b[M-l- (k2-kl) ] "b[M-l-k2] ; 
/* Verify */ 
we ight = 0 ; 

for(i=M-k2; i<M; 1++) { 

char sum = b [i] ^b [ ( i+kl) %M] "b [ (i+k2 ) %M] ; 
if (sum) { 



shift 



M - i; 



weight ++; 



} 



} 



/* Particular case where M is forbidden */ 
if (weight ==0) 

return (M FORBIDDEN); 



(10) mm2 0 01-168733 

17 18 
} 

/* rightward final circular shift: 
b[i]=b[(i - shift) % M] */ 
for(dec=0; dec<shift; dec+-H) { 

char temp = b[M-l]; 

for(i=M-l; i>0; i--) 

b[i]=b[i - 11 ; 

b[0] = temp; 

} 

return (OK) ; 
(language C) : 

/* Phase 1: calculation of M intermediate 
parities z. 

These parities are calculated by reading the 
successive columns of the coding matrix, namely 
A[*] [M] , . . . ,A[*] [N] 

They are placed at the head of x temporarily */ 

^define z x 

for(i=0; i<M; i++) 

z[i] = 0; . • 



/* lioop over the n-m right submatrices of A*/ 

cO = M; 

cl = cO + P; 
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shifting 
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19 20 
for(k = 1; k<=n - m; k++) { 

offset = 0; 
for{c=cO; c<cl; C++) { 
if {x[cl 1=0) 

for(i=0; i<t; i++) { 

/* p ought to be 

offset + pos [i] . 

We decrement it by k2 to avoid 

the array z before phase 3*/ 
p = offset + pos[k*t+i] - k2 ; 
if (p<0) 

z [p + M] = z [p + M] "1; 

else 

if (p<M) 

z[p] = ztp]""!; 

else 

z [p - M] =z [p - M] "1; 

} 

offset = offset + m; 



-11- 



(12) 



4#5B 2001-168733 



21 
CO = 



22 



cl; 



cl = 



cl'+ P; 



/* Phase 2: calculation of the last k2 parity 

symbols */ 

ixbO = M - 1 - k2; 

/*1: initialization of the last k2 elements of y 
temp[0. . .k2-l] =y (M-1, . . .M-k2] */ 

for(k=0; k<k2; k++) 
temp[k] = 0; 

/*2: copy over the last k2 elements of b 
reg[0 . . .k2-l] = b [M-k2 . . .M-l] */ 
for(i=0; i<k2; i++) 
reg [i] = f inB [i] ; 

/*3: iterative calculation of the last k2 symbols 
*/ 

for (i=0; i<M; i++) { 

/* b[i] = {100 . . . }"b(i- (k2-kl) ] ^b[i-k2] 
with b[i-k2] . . .b[i-l] = reg[0. . .t2-l] 



b[-2] + b[kl-2] + b[k2-2] = 0 
b[-l] + b[kl-l] + b[k2-l] = 0 
b[0] + b[kl] + b[k2] = 1 
b[l] + b[l+kl] + b[l+k2] = 0 

... */ 

if (i = =k2) 



We must verify that: 



b[-k2] + b[kl-k2] + b[0] 



0 



30 



input 



1; 



40 



else 



input = 0 ; 
bi = inpuf^reg CO] ^reg [kl] ; 
for(k=l; k<k2; k++) 

reg[k - 1] = reg [k] ; 
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reg[k2 - 1] = bi; 

if(bi 1= 0) 

for(k=0; k<k2; k++) 

if{z[(ixbO - k + M) % M] ! =0) 
temp[k] = tempCk)'*'!; 

ixbO = ixbO + 1; 
if (ixbO==M) 
ixbO = 0 ; 

} 



/*4: The z values have already been left-shifted 
to avoid overwriting. Otherwise, it would be 
necessary to do: 

for(k=0; k<M - k2 ; k++) 
z tk] = z [k + k2] ; 

Copy over temp to the end of y */ 
#define y x 

for{k=0; k<k2 ; k++) 

y [M - 1 - k] = temp [k] ; 

/* Phase 3: calculation of y[M-k2-l, M-k2-2 , . . . , 0] 
y[k+k2-k2] + y[k+k2-kl] + y[k+k2-0] + z[k+k2] =0 
y[k] goes to x[k] 
z [k+k2] is in x [k] 
Hence : 

x[k+k2-k2] + x[k+k2-kl] + x[k4-k2-0] + x[k] =0 
i.e.: 

x[k+k2-k2] = -'(x[k+k2-kl] + x[k+k2] + x [k] ) 
*/ 

for(k = M-k2-l; k>=0; k--) 

y[k] = y [k+k2-kl] ^y [k+k2] "z [k] ; 



[112 I mi ^DgE^lJOm2;fci^>^-^ h i; i7;^OMXM 
[gi 3 1 ^1 COK?iJ<Om2 ifei^T/-^ h y ^ ;^t3DMX P 



H y i5^>^A^^-rii-c$>5p 
ims] met mm(D^>{ ^ ^v>5^^ h y ^ 

[1191 He tm^<o:^^ ^y'f-:^^'^ h V ^:^^7r^'r 
50 H-Cfe-Sp 
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imi] 



m2] 



. , ^ H 

Pd) P(2) P(3) P(M P(5) ' 



P(l) 



P(21 



P(m) 




M(1) M(21 M(3) M(M M(n) 



M(1) 



[!S4l 



M 



I' 



W 



1 OOOOOOOOOOOOOOOCOOOOO 1 0 1 
1 1 000000000000000000000 1 0 
01 1CQ0O00OOC00OO0000000O1 
101 1000000000COQOCOOOOOOO 
0101 100000000000000000000 
C0101 10000000000000000000 
0001 01 1000000000000000000 
0000101 100000000000000000 
OC000101 1 0000000000000000 
G000001 01 1 oococoooccooooo 
0OOO0C01 0 1 ftoooooooccoooco 

00000000 1 CO 1 OOOCOGOOOOOOO 
CO00O00C0101 1C0000CC00000 
OOOOOOOOOOdOl 100000000000 
C00000000001 01 1 ooooooocoo 
GOCOO00O00C01 01 1 oococoooo 
0000000000000101 100000000 
00000000000000101 1CC00000 
000000000000000101 1000000 
0000000000000000101 100000 
00000000000000000101 10CO0 
000000000000000000101 1000 



1 

Toooooooooooooooiooooiooo 

01 0000000000000001 00001 00 
001 OOOOOOOOOOOOOOQI 00001 0 
0001 0000000000000001 OOGiOl 
1 0001 OOOOOOOOOOOOOOQI 0000 
01 0001 0000000000000001 000 
001 G001000QOQOQ0000000100 
0001 0001 00000000000000010 

00001 0001 oooooooooooooooi 
1 00001 0001 ooooooooooooooo 
01 0000 1 0001 ooocoooooccooo 
G0 1 0000 1 000 1 0OQOOQOOOOOOO 
OCO 100001 000 1 COOOOOOCOOOO 
0000 1 0000 1 000 1 OGCOOCOOOOO 
0000010000100010000000000 
OC00001 00001 000 1 000000000 
0O0OO001 00001 0001 00000000 
000000001 00001 0001 0000000 
0000000001 00001 0QQ1 000000 
00000000001 000010001 00000 
000000000001 00001 0001 0000 
0000000000001 00001 0001 000 



4 h 



'1000000000001 00000010COOO 
01 000000000001 0000001 0000 
COIGOOOOQOOOOOIOCOOQOIOOO 
0001000000000001000000100 
00001 000000000001 0O0OOO1 0 
000001 000000000001 0000001 
1 00000 1 00000000000 1 000000 
OlOOOOOlOaOOOQOCOGOlOOOOO 
001 00000 1 000000000001 0000 
0001000001000000000001000 
00001 000001 000000000001 00 
0000010000010000000000010 
0000001 000001 CC0000000001 
1 000000 1 00000 1 00000000000 
0 1 000000 1 0dOO0 1 0000000000 
001 0000001 000001 000000000 
000 1 0000001 CC0C01 oooooooo 
00001 0000001 000001 coooooo 
000001 0000001 000001 QOOOOO 
0000001 0000001 000001 OOOOO 
00GOCO01 00OOOO1 000001 0000 
0000000010000001 000001 000 



0000000000000000000101100 0000000000000100001000100 0000000001000000100000100 
0000000000000000000010110 0000000000000000000100010 0000000000100000010000010 
^Qp000000000000000000010l1 j^OOOOOOOOOOOOOOOOOOOlOOOl jOpOOOOOOOOOl 0000001 000001 
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[@5] 



Wq M 
'loooooooooooooooooooooooogoooooooooooggooolol 

1 1000000000000000000000000000000000000000001 0 
01 1 000000000000000000000006000000000000000001 
1011 00000000000000000000000000000000000000000 
0101 10000O0O00O0000OC0OO0OOO0OOOOOOOOOOOOOOOO 
00101 1000000000000000000000000000000000000000 
000101100000000000O0C0O00OO0OOO0OOO0OOO0O0O0O 
OOCOlOl 10O00000Q0000Q00O000OOOOOO0OOO0OOO0OOO 
00000101 100000000000000000000000000GOOOGOOOOO 
0000001 01 1 00000000000000000000000000000000000 
0000C00101 10000000000000000000000000000000000 

000000001 01 1 ooooooooooooooooooooooooooooooooo 
0000CO0001 01 1 oooocoooooooocoooooooooooooooooo 

000000000010110000000000000000000000000000000 
0O0OCO000O01 01 1 000000000000000000000000000000 
0000000000001 01 1 ooooooooooooooooooooooocooooo 
000000000000010110000000000000000000000000000 
000000000000001 01 1 000000000000000000000000000 

0000000000000001 01 1 oooooooooooooooooooooooooo 

000000000000000010110000000000000000000000000 
000000000000000001011000000000000000000000000 
0000000000000000001 01 1 00000000000000000000000 
0000000000000000000101 10000000000000000000000 
00000000000000000000101 1000000000000000000000 
0000000000000000000001 01 1 oooooooooooooooooooo 



Wi P 

nbooooooooooooo 

00O0OO0000OOOO1 
000000000000010 
01 0000000000000 
100000000000000 
0OO0OO0CO000O01 
001000000000000 
010000000000000 
100000000000000 
000100000000000 
001000000000000 
010000000000000 
OOCO 10000000000 
000100000000000 
001000000000000 
000001000000000 
000010000000000 
000100000000000 
000000100000000 
000001000000000 
000010000000000 
000000010000000 
000000100000000 
000001000000000 
000000001000000 



w. 



2 P 

fToooooooooooooo . 

000000000000100 
000000000000001 
010000000000000 
000000000000010 
10C00O00000000O 
0010O00000000OO 
000000000000001 
010000000000000 
0OO10000000O00O 
100000000000000 
001000000000000 
000010000000000 
010000000000000 
000100000000000 
000001000000000 
00100000000000G 
000010000000000 
0000001 OGOOOOOQ 
000100000000000 
000001000000000 
000000010000000 
000010000000000 
0000001 00000000 
000000001000000 



0000000000000000000000000000000000000001 01 1 00 
0000000000000000000000000000000000000000101 10 
.00000000000000000000000000000000000000000101 1 
Li 



000000000000001 
0000000000000 1 0 
Q300000000001 00 



000000000000001 
000000000001000 
QD0000000000010 



[^6] 



Z(0) Z[M-1] 
1 oooocoooooooooooooocoooo 

01 00000000000000000000000 
001 0000000000000000000000 
0001 000000000000000000000 

00001 oooooooooooooooooooo 

000001 0000000000000000000 
000000 1 000000000000000000 
00000001 COOOQOOOOOOOOCOOO 

COOCO0CO1 0000000000000000 
OOOOOOOOO 1 000000000000000 
00000000001 00000000000000 
C000O00C0O01 0000000000000 

0000000000001 ooooooodoooo 

C000O0COC000O1 00000000000 
OOOQ00000000001 OOOQOGOOOO 
OOOOOOOOOOOOOO0 1 0OOOOOOOO 
0000OOOO0Q0OOOOO1 ooocoooo 
0000OO0OOOOOOO0OO1 0000000 
0000000000000000001 000000 
0O00O000Q0OOO00OOOO1 00000 
000000000000000000001 0000 
0000000000000000000001 000 
00000000000000000000001 00 
000000000000000000000001 0 
000000000000000000000000 1 



1 0000000000000001 00001 000 
01 0000000000000001 00OO1 00 
001 0000000000000001 00001 0 
0001 0000000000000001 0000 1 
1 0001 0000000000000001 0000 
01 0001 0000000000000001 000 

001 0001 oooooooooooodoo 1 00 

0001 0001 O0O0OO0OOOO0OOO1 0 

00001 0001 oooooooooooooooi 

1000010001000QOGOOOOOOOOO 
01 00001 0001 00000000000000 
001 00001 0001 0000000000000 
0001 0000 1 0001 000000000000 
00001 000010001 00000000000 
000001 00001 0001 0000000000 
0000001 00001 0001 OOOOOOOOO 
00000001 00001 0001 00000000 
000000001 00001 0001 0000000 
0000000001 00001 0001 000000 
00000000001 00001 0001 00000 
000000000001 00001 000 1 0000 
0000000000001 00001 0001 000 
00000000000001 000010001 00 
000000000000001 00001 0001 0 
000000000000000100001 0001 



X(M+P] X[N) 
1 000000000001 0000001 00000 
01 000000000001 GO00CO1 0000 
001 0000000000010000001 000 
0001 000000000001 0000001 00 
0000100000000000100000010 
00000 1 0OOOOOOOOO0 1 000000 1 
1 00000 1 00000000000 1 000000 
01 000001 000000000001 00000 

001 000001 000000000001 0000 
0001 000001 OOOOOQ000001 000 
0000100000100000000000100 
0000010000010000000000010 
0000001000001000000000001 
• 1000000100000100000000000 
0100000010000010000000000 
0010000001000001000000000 
0001000000100000100000000 
0000100000010000010000000 
000001 0000001 000001 000000 
0000001 0000001 000001 00000 
0000000100000010000010000 
000000001 0000001 000001 000 
0000000001 0000001 000001 00 
000000000010000001000001 0 
000000000001 0000001 000001 
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Y[0] YtM.IJ 
1 0000000000000000000001 01 
1 1 0O00OOOOOQOOO0QQO00OO1 0 
01 10000000000000000000001 
101 1000000000000000000000 
0101 100000000000000000000 
00101 10000000000000000000 
0001 01 1 QOOQOOOOOOOOOOOOOO 
00001 01 1 00000000000000000 
000001 01 1 0000000000000000 
0O0OOO1 01 1 000000000000000 
OOOOOO0 1 01 1 0OOOGOOOOOOOOO 
00000000 1011 0000000000000 
000000000101 1000000000000 
00000000001 01 1 00000000000 
00000000000101 10000000000 
000000000000101 1000000000 
00000000000001 01 1 oooooooo 
00000000000000101 1000000O 
000000000000000101 1000000 
0000000000000000101 100000 
000000000000000001 01 1 0000 



ZtOI Z[M<1) 
1 000000000000000000000000 
01 00000000000000000000000 
0010000000000000000000000 
0001 000000000000000000000 
00001 00000000000000000000 
000001 0000000000000000000 
0000001 OOOOOOOOOOOOOOOOQO 
0000000100000000000000000 
0000000010000000000000000 
0000000001000000000000000 
00000000001 00000000000000 
000000000001 oooocoooooooo 

0000000000001000000000000 
0OO0O0OOOOO0O1 00000000000 
000000000000001 0000000000 
000000000000000 1 000000000 

0000000000000000 1 oooooooo 

OOOOQQOOOOOOOOOO0 1 0000000 
0000000000000000001000000 
00000000000000000001 ooooo 
0OO0OOOOOOOO0OOO000O1 0000 



000000000000000000 1 01 1 000 0000000000000000000001 000 

00000000000000000001 01 1 00 00000000000000000000001 00 

0000000000000000000010110 0OOOOOO000OOOOOO0OOO0OO10 

0000000000000000000001 01 1 0000000000000000000000001 



ms] 



Y[0) Y[M-1] 
1 000000000000000000000000 
0100000000000000000000000 

001 oooooooooooooooooooooo 

0001000000000000000000000 
0000 1 0OQOOOOOOOOOOOOQOOOO 
00000 1 0000000000000000000 
0000001000000000000000000 
0000000100000000000000000 
OOOO00001 0000000000000000 
0000000001 000000000000000 
00000000001 00000000000000 
0000000000010000000000000 
0000000000001 000000000000 
00000000000001 00000000000 
000000000000001 0000000000 
0000000000000001000000000 

0OO0O0OOOOOO0O0O1 oooooooo 

0000000000000000010000000 
0000000000000000001000000 
0000000000000000000100000 
000000000000000000001 0000 
0000000000000000000001000 
0000000000000000000000100 
000000000000000000000001 0 
0000000000000000000000001 



ZCOJ ZlM-1] 
1101110010111001011100101 
1110111001011100101110010 
0111011100101110010111001 
1011101110010111001011100 
0101 1101 1100101 1100101 110 
00101 1 101 1 100101 1100101 11 
1001 01 1 101 1 100101 1 1001 01 1 
1100101110111001011100101 
1110010111011100101110010 
01 1100101 1101 1100101 11001 
101 1100101 1101 1100101 1100 
0101 1 100101 1 101 1 100101 110 
0010111001011101110010111 
1001011100101110111001011 
1100101110010111011100101 
1110010111001011101110010 
0111001011100101110111001 
1011100101110010111011100 
0101110010111001011101110 
00101 1 100101 1 100101 1 101 1 1 
1001 01 1 100101 1 100101 1 101 1 
1 100101 1100101 1 100101 1 101 
1110010111001011100101110 
0111001011100101110010111 
1011100101110010111001011 
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YIO] 



YtM-1] Z[0] 



Z[M-1J 



1011 000000000000000000000 0001 000000000000000000000 

0101100000000000000000000 0000100000000000000000000 

0010110000000000000000000 0000010000000000000000000 

0001011000000000000000000 0000001000000000000000000 

0000101100000000000000000 0000000100000000000000000 

0000010110000000000000000 0000000010000000000000000 

OOO0OO1 01 1000000000000000 0000000001000000000000000 

0000000101 10000000OOOOO0O 0000000000100000000000000 

0000000010110000000000000 0000000000010000000000000 

000000000101 1000O0OOOOOOO 0000000000001000000000000 

OOO0O0O0OO101 100000000000 0000000000000100000000000 

0000000000010110000000000 0000000000000010000000000 

0000000000001011000000000 0000000000000001000000000 

0000000000000101100000000 0000000000000000100000000 

000000000000001 01 10000000 0000000000000000010000000 

000000000000000101 1000000 0000000000000000001 000000 

0000000000000000101100000 0000000000000000000100000 

0000000000000000010110000 0000000000000000000010000 

0000000000000000001011000 0000000000000000000001000 

0000000000000000000101100 0000000000000000000000100 

0000000000000000000010110 0000000000000000000000010 

0000000000000000000001011 0000000000000000000000001 

0000000000000000000000100 1110010111001011100101110 

0000000000000000000000010 0111001011100101110010111 

0000000000000000000000001 1011100101110010111001011 
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